Thomas von Brasch , Johan Byström and Lars Petter Lystad Optimal Control and the Fibonacci Sequence
نویسندگان
چکیده
We bridge mathematical number theory with that of optimal control and show that a generalised Fibonacci sequence enters the control function of finite horizon dynamic optimisation problems with one state and one control variable. In particular, we show that the recursive expression describing the first-order approximation of the control function can be written in terms of a generalised Fibonacci sequence when restricting the final state to equal the steady state of the system. Further, by deriving the solution to this sequence, we are able to write the first-order approximation of optimal control explicitly. Our procedure is illustrated in an example often referred to as the Brock-Mirman economic growth model.
منابع مشابه
Using Generalized Fibonacci Sequences for Solving the One-Dimensional LQR Problem and its Discrete-Time Riccati Equation
In this article we develop a method of solving general one-dimensional Linear Quadratic Regulator (LQR) problems in optimal control theory, using a generalized form of Fibonacci numbers. We find the solution R (k) of the corresponding discrete-time Riccati equation in terms of ratios of generalized Fibonacci numbers. An explicit Binet type formula for R (k) is also found, removing the need for ...
متن کاملRanking of Fire Stations with Fibonacci Sequence Technique, Case Study: District Ten of Tehran Municipality
One of the effective items to reduce time for arriving fire fighters to place of event is determining the optimal location of fire stations. Ranking can define the best location of a fire station through the available options. The case of this study is the district ten of Tehran municipality. That is the smallest district of Tehran municipality in terms of size and is highest in terms of densit...
متن کاملA Generalized Fibonacci Sequence and the Diophantine Equations $x^2pm kxy-y^2pm x=0$
In this paper some properties of a generalization of Fibonacci sequence are investigated. Then we solve the Diophantine equations $x^2pmkxy-y^2pm x=0$, where $k$ is positive integer, and describe the structure of solutions.
متن کاملToeplitz transforms of Fibonacci sequences
We introduce a matricial Toeplitz transform and prove that the Toeplitz transform of a second order recurrence sequence is another second order recurrence sequence. We investigate the injectivity of this transform and show how this distinguishes the Fibonacci sequence among other recurrence sequences. We then obtain new Fibonacci identities as an application of our transform.
متن کاملA Class of Convergent Series with Golden Ratio Based on Fibonacci Sequence
In this article, a class of convergent series based on Fibonacci sequence is introduced for which there is a golden ratio (i.e. $frac{1+sqrt 5}{2}),$ with respect to convergence analysis. A class of sequences are at first built using two consecutive numbers of Fibonacci sequence and, therefore, new sequences have been used in order to introduce a new class of series. All properties of the se...
متن کامل